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1 

DISASSEMBLINb OBJECT CODE 

\ •* t 

A • , - - 

7 - * • 

** • ■ 

The present invention relates to disassCTnblIng cAject code to generate the 
source code from whrch the object code was derived. 

- • ■ . * ■ . • V ^ * ■ \ ' 

It is fcnown practice to develop large ahd complex computer programs by 
developing a nurnber of srriall progiaiii |TK>ag^^ for example, perform a 

slr^la discrete fonctlpn and subsequenity joirti^^ all of these small program 
modules together to form the complete, sinsfle required program! This is 

moduie^ may be jdeyeiqped in parallel and 
deyelppment and testing of the indivldiial, s^iaiier . modules is considered to be 
hiucheasfer. 

. . ■ . • . ■ ■ • = • ■ . 

' . . • •• . ■-, : . • - . 

. . • . • . • ■■ . . . • • - 

* .• ■ ■ * 

. • . " . • - • " . • - ' . • 

The n|odules are gehiprally. written in s^^ iVormaily a high level 

larigu^^e whldi cpri 1?^ gwe^ by a hiims«^s^^^^^^ in a humari readable 

form. ; An assemt>jar/c^j5jler ree^^ and assernbles 

and/or. compHes the high Iwel f^ngu^^a off ti^;^rce produce an 

object code module/ -TTie affl^embler^^^ a a nurhber of relocations 

which are used to combine the obiect c^e moilule^^ at link time in a linker. A 
linker iacts to cpirri>lnf a numb^ n76dules to fbmi a single 

exsiegl^ble progr^rti. '. ■: 

• ' • ■ : . V .• ■ ■ ■ • ;• . • ; - . 

ft is known for the Dnk^ to modify parts of ti» i^^ during 
linking Jin order to optk^isa the ope^fiwv ar(i$^ final linked 

progrart). This optimis^qn ^ rjrt^^f^^ as information fipm 

other program irioclule? i? o^ n^uired, f ^^^^ liiiker to perfomi such 

optbnisafion. relocation instmc^s site inciudec! In each progrwn nru«Jule. 

■ - • ' "* .:•.*'**•■ • . . ' 

The BiF (executabia iiriKihjS formsst) stan^ii^riJ defirie^ a convention, for naming 
rekKations belonsing to a given sect^ retocation sertion of 

section- .abc Standard relocations under the ELF fbmiat altow an offeet in 
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section data to be defined where patching is to occur and a symbol whose value 
fs to be patched. A type field also exists which is used to describe the 
appropriate method of encoding the value of the synat>oJ into the instruction or 
data Qf the section data being patched. 

When perfomning testing and/or detHiggjng operations it is known to use a lister. 
A lister takes an object codQ sequence as an input and displays a number of files 
containing useful Inforn^tion in a humanly readable form. One useful piece of 
infomiatton the originai source code listing. To produce this, the lister 
implements a converision process known as disassembling- The source code is 
usiBftii as machine readablf^ object cfxle is represeinted simply as hexadednr|al 
numbers and b therefore extreiti^l^ impps^bte, tor a human 

operator to read. /< fuither use of tiiva lister is that it Is possible to check that the 
correct variables are being used fbr a particular pix^rairi operation. A feter may 
be used for any obj^ ^^e-^^ for example, individusd 

object code modules, executable jiixigranfiPS (dftisr H^ files. 

. - ■ - ■ - " ; 

* - •* . , ' • ■ - 

f " ■ *• •• . ■ - '■ • ' 

With known disassehibly techniques, ft is often the case that an instruction in the 
original source code is i^xpress^ in ten^ haying a value, the 

value being derived frprh i^ri i^kpri^pion fpm frpni a niimber of terms. A simple 
example would be the Instrud^ *BiVM((^^^ is a label, the 

value of which is Mhkndwn at the tbrie of assi^nribiing. the value of FOO would t>e 
provided during linking of the piipgrarh nipduies. When Known listers convert this 
instruction in its Ql;jject cods fofrri back into source code it is only possible to 
provklb the final value of the expiie^ so in the;exanpte the output from 

the listwouM be "^RA V^* Y befti^ equal to thfe ya^^ expression ((FCX>*$> 

*••-*-• ''•'..**' • - • . . . ■ - - ■ . 

x»1). This is incpnvenient dumg testing w det>iigging as if an eirrbr occurs it is 
not pdssbie to detehrnine If the vahje of the! original variable was incorrect or if an 
error has occurred elsewhere! 



• »• 
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■3 . 

• ■ . ■ * 

Another probiem with existing disassembly techniques is as folbws. In oider to 
generate object code sequences from source code modules, an assembler reads 
sounse code instructions in the source code sbquence, and also acts on so-called 
assembler directives in the source code module. The assembler directives act to 
assist or control the conversion of the source code instructions to an object code 
sequence. With conventional disassembly techniques, when the source code is 
generated from the object code sequence, these assembler directives are not 
geneiiated. Thus, it is not possible to assesis whether or not an en*or has 
occulted In a direcjJve itself rather than In the source code, or whether the 

disassembled source code is the s^me as the ordinal source code which itself 

• ' .' • - ' ' ' ■ ' ''■•,'.■*'•*.•"•'■''■."•" , ' ■ • ' ■ 

makes it more difficult to locate any incbrnsicl code. 

. • • • - . ' ' 

■ • .•■•»* 

♦ ••*.*'-%.''* • • 

It is pn aim of emtxodlments of the present invention to provide improved 
disassembly techniques which rriii^te ^fair^ tl>e pit^blems idenliiied above. 

* ■<» • 

According to one asp<Bct of the prese^rrt iny^^^^^^ thertb Is provided a method of 

■- , '.**• /••-,♦*•• • « - " 

generating a source code listing from; a^^^^^ sequence comprising 

section data iiK:iudihg a piUiratty of prc^iam^ sec^n data having 

associated therewith a rp^ocatipn :^e<^n ihcludbig dt least one relocation 
Instruption which is used at link ^ti^^ sequence to 

generate an executable prograrn, the nfV^ compirisirig: for each location in the 
section data defterniinlng If th^ lo^tlori in^^^ s^ section date has a relocation 
Instruction assoc^ed with it; readingi said aisspdated ireloeation instrucBon and 
derivij^ from the rebcation tr^triK^tton add infonriation concerning said 
sectfoh data; and generating the s<kirc» ds^^ in the section data 

and dtspiaying eaid souita cibde with said addrtfbnal irifnTnation derived from the 
relocation faistructlon. 

The object code sequence can form psM of an pbiect code module which abo 
contains the relocation instructkms, or alternatively cari be a final executable 
program where the relocation bisbucttoris ^n/aiia^^ the executable program 
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4 

(Le. tlie user has not specifically removed them at Bnk time). TTie object code 

- • 

sequence can also be a library fite module. 

■ . 

Another aspect of the invention provides a lister for generating a source code 
listing from an object code sequence comprising a plurality of program 
instructions, at least one of said program Instructions having a relocation 
instructions associated wftfi it, the lister corhprising: an instruction reader for 
reading each said prbgr»n , Instruction: a nelocation reader for reading said 
relocation instrucSons; rhedns for determinirQ for each prbgrarn instrucftion 
whether there is an associated relocation Instntction; ^nd a disassembler nrxxJuIe 
for disasserrft>ling said prog rdrii instructions ri^Kred fi^om said instruction reader 
to generate source 9ode arKl for distassem^ information received 

from sakJ reloqation. instiijcUon wher^n sard ispuiri^ c^ and said additional 

Infonriation can displayed in human read^^^ 

■ . • ' ■ " - »'.•-' . . ■ 

in this context, a r^pcatioh instirudtion ciaii be asdpctated with the program 
instruction if it ldefitifie$..an offset within |he at which the instruction js 

located, or rf it is associated with the data byte in the Instruction. 

■ . • , - ■■ ■ ■ - . . ■ 

For a l^etter uiKienstanding of the prei^ht inyentioh and to show how the same 

. • • . . ■ • . • • ■ • • • . , ' - • . 

may i>e canried into affect, reference! will now be niade by way of example to the 

• . .•'*••*.•..- . * • ■ , • ' ■ . • • ' • 

accompanyirtg drawings, in which: 

. • . ■ • ■ ■ * : * . ' • • 

Figure i is a block diagram of t^ of eitecutable program cb 

;Rgure 2 is a jblpclc diagram illustratirig the ^^iruitibri bf a lister; 
Figure 3 is a bip^k dteigram Olustrafing ryiab cpn^ponents of a linker; 
Rgure 4 i$ 9 schen^c^ thne ftinction of relocations for 

tmplemerrting airithnrielical ope 

Figure 5 is a SGhemditic diagram iHustratir)^ the fUncUon of cmditional 

* . • " ■ . ' . • • 

relocations; 

. . • -- * ' • • .- -'.*.••' • . 

Figure 6 is.a schematic block diagram of components of a lister; 
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Ffgure 7a Is a schematic diagram of operation of the lister to deal witti 
relocations implementing arithmetical operations; 

• * 

Figure 7b is an illustration of ttie reconstruction of one of the arithmetical 
operations shown in Ftguie 7a: 

Figure 8 is a schematic diagram illustfating the operation of a lister for the 
generation of assembler directives responsive to relocattons iFor directives; and 

Figure 9 e an filustiration of the operation of a Bster to deal witii event 
relocations. 

- ■ • • • ■ • - • 

- .- . • • • . . . : 

• • . ■ • • ' . ■ ■ \ ' '■ . . - 

Witfi reference to Figure 1, a system for linking a hunger of prc^ram modules to 
fomi a single execUtabje pFogram Is shown schemj^Oc^ A nunlber of program 
soiirc^ code modules lajb, etich roodule wifiten: jn a high jeydi tanguage is 
provld^. The particular high level fenguaige used^^^fo^^ 
nr^y vdry from modute to nl0^^^ 

modul^ may be written in % same Each source code 

moNdgle ia^lb, Is input ^ a respe^ve a^riri^^ whkili as^^bles 

and/pr compfles the high level ianguage of tiie sbiirc^ code mpdute tp produce an 
object code modute 3a,3^^^^ 

' ' - . . • 

Each, assembler geirienates an object code nripdMle inclucilng sete of section data 
Each 3et of section data may have a set of reipcaitions generated by the 
a^mbler to de^crb^ hp^ tiie section data is >> J^^^^^^ render it 

compatible vyritii other section data to form tlie |»rog^ 1lies»e relocations are 

geneifated by the ass^bf^r. Section data of code 

sequisrices ^ecutablie in the final program; and i^ta values to be accessed by 
the executing program: 

To achieve this the asseml)ler acts on a^^bl^^^ cjlrectlves and fristrucHons 
vi^hich are present in the source code nrtodiile or in the ias^mbier. 



- - — _ _ _ — — — _ — _ - -1.^ ^fz"^ ^V<^*j» \* '"i^v* 
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- • . - • 

Each object code module 3a,3b is the low level language equivalent to each 

■ . ' ' . " " " ' • ' • - . • - 

respective source code module 1^,1b« the low . level language being a language 
which is directly reddabie by a target computer into which the final resulting single 
executable program Is to be ioad^, It will be appreciated that a singte 
assembier/cornpfler coiild be used to sequehtiaQy convert a number of source 

code rhodules to respective object code modules. 

. ' ' ' ' ■ * .* • ' . 

* . ' ' . . . .*••■•*'. . • 

Eadi object code module 3a,3b» i$ passed 16 a linlcer 4. Object code modules 

* ■» ■ -■ . ■ , • " * , • • . / •."•*.-■."■•-'■••■- - "" ' ■ 

may be stored in libraries, such as the library 6 in iPigure 1, placed under the 
cohtfol of an archive tool 7, Access to ttie^ c^ject code m by the linker 4 
is explained later. Jtiie tinker combines all the respective code modules 
3a»3b jto produce single exec^taW^^^^ sftll h^.t^^^ tevel language 

suitable for tiie targ et prdMsisor into whic^ the; prog rarn is to be loaded. 

- . • • • • . - ■• . • . ■ ■ . • 

- ■ ■ . .'*.■'• • ;■ ■• ••*' . " ■ - ' • • ' 

Figure 2 shows schernatiqally the s>^em bt Figure 1 in combination with a lister. 
For the sake of clarity only a slr^l!^ : spUjipeA 1 ?ind ponnesponding 

asserribler/conri{!>iler 2 are sh^pwn ^s^d^^ Figure 1, each 

source code module i gives rise to ah ;p^^ For testing or 

debugging purposes the object ccwds module 3 be input to a lister 8* One of 
the fuhcUoris of the Sister 8 js to disasseml^ ex^ci^Jtabfe sect^ns of the object 
code ^iK)dule using^^ a source code in the 

oHgir)^ high ley d la^ displayed on the 

display 12 or stored es a F^^^ be printed out if 

needed. The operations cif ;;the Ibj^r ^re- coniroDeu^^ by a user through a keyboard 

♦ ■ . • * •»■■*•■" '■■ " ■ « ■ 

. 14. It Is clear that a mouse or cAheir usef^^i^^ As well 

as acting ori the bbjei^ op^ tho li^er;^^^ on tlie complete 

executable program ccxte 5 pibduced by the linker or on library object files 6. 

- . • ' . • • ' ■ 

. • ' • ■ . .- : ' - ■• . * . ••• . 

.. • . •• . 

■ *• . *•'**•■ . • * • -, ' * •. ' * • . ' ' . . 

The term "relocation instnicton" used in the text denqles relocations whic^ act on 
an object code seq uence to rekriBJ^ia it and ririodi^ A &t t\nk tirne. Cphventbnally 
a rekxaition implements ttie patching oif section da^ (encoded 
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versions of) symbols. However it has recently been proposed to Introduce further 
types of relocations, referred to as spedal retocatlOTs. The lister of eml>odiments 
of the present invention is suitable for use with both these special relocations and 
previously known conventional refpbaiBons,. Although examples of these special 
relocations are discussed herein to f^dtitate a full understanding of embodiments 
of the present tnvef)tion. a more cpmpfaBle discussion is provided by the 
applicant's United IQhgdom Patent Applicati^^ 

■ • * • . . ■ ' . ■ . • • • • • . ■ . 

In order to fliMy undenstand the present invemipri. an understanding of some 
special relocations vyill first be given in CQfiiiur>ction with their use at link time in a 
linker. Figuro 3 irii^rates schema^ blodcs e>pteinira furictionality of a Bnker. 
The ilnker cohripris^s a nribduie re^er 10 vi^ic^ reiads a set of inconiiriig object 
files a^ user wrilteFi bp^e modules arid librsuy ob^^ library iB. A 

reloca|^ton mcKiule 12 ttiQ reipcd^ rnoduie/ A section 

data module. 14 holds septipn da^^ the objec^t ppd^^ allows 
patchii^g to tal^s pl^ipe^ to r^pcattoin Instructions in the ob^ 

modul0 interpreted by j|he relocation module 12. Ilie relpcatipn mpdule can also 
interpret special rebcations apd apply these to the Section data held In the 
sectiori data mpc|ufe 14. A program forrper 20 receives sequences from the 
5TC«ori dat^ nribduji^ 14 apd fbrms the ^e^^ 5 which is output from 

the ilnker 4. The ifriki&r al$o Includes^ condition eyaluaitor 22 which opersrtes in 
conjunction with a stack-type Store 24: thp conditiph eValiiator reads the value of 

the top eritry of the stack 24. 

■ ■ ■ * ■ ■ ■ . ■ ■ •' 

■ " ■ * . •■ • ■ • • - . " • * ■ ■ 
• - • . , ■ • . ... • ■ ■. ■ ' - 

The linker aisp imple«Ti.ents a parameteir anay 16 and/a syrtjibol table 17. 

• ■ ..■ ■ ■ ■ • . • • 

♦ ; ' - " • • • ■ . . . . ■ . .-• • . 

• - '.- • ' . • - I ■ • • * • ■ • ■ . 

The basic operation of forrning ah executable by a linker is summarfeed below 

. The basic operatKih comprises: 

■ ? . - ' ■ . " ■ • - . * ' ■ . ■ 

■ ■ . - • • ■ • . ' 

1- copying sections from nput modules to same-name secSons jn the output 
executable, and 

• •• • . : • 
■• • ■ ... 
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2. patching sections following the retocalions In their con-esponding relocation 
sections. 

• * 

A first set of relocations allows arbitrary cateulations to be passed to the linker 
which, are performed using a general purpose stai^kt^ased cateulator. These 
relocations allow the value of symbols and constants tp be pushed onto the stack 
and a designated rnanipuiation p^rform^. A first ei^campte a rek>catk>n is 

given below w'rth reference to Rgure 4. 

• *• ' • • , ••.•**••.• 
■" ' . * * • . ■ . - • • • . • 

•--■*. . . " ^ ' ' ' ' • • • ' ■ . 

' • . -. • . . • ' - 

Patch symbol plus addend on 16 bit to . 

• . • . • * • . • 

This oojLild be accornplishetd by iSne fpltbwing^^^ rek)eations. 

The effect of the sJequiBnce is aiusto^te^^ in Figure 4. Figure 4 

illustrates section data and fts aocomp^^ part of an 

Object code modgie 3. The relp^ktidhs wBI b^^^^^ In order from the bottom In 
Figure 4. T?)e listed relocations 



R_PUSH symbol /* ratbcatipn to push yaiua of $yrnbol on stack */ 
R_PUSH vafue retociation to pu^h 6^risi^iit V 



;R_ADD r pop top two values off stack iadd thbm arid push result back V 

! ^ - 

• -= .-.- , . 

• • . ^ . ^ • -•• . . ' • 

R_b1 6x6b2 / patch the v^liie popped froiri^^^^^ of stadc mlo the section 
data, 16 bits are to be p^ftched, stbrtin^ iait bft 0; in Wget ob^ two byte 

■wkJe V ' 

• • • * ■ ■ • •• ■ • .. - 

all with the sanne offset (the offeet of the intf^er to be patched in tt)e section). 

The result of the patch is shown in the ^ectlori data which forms part of the 

executable proginam 5. . 
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* " * ** 

The abave retocations are Implemented as described in the following with 
reference to Figures 3 and 4. The seption data and relocations are read by the 
modulo reader ID. The secBon data is applied to the section data module 14 and 
the relocations are applied to the relocation module 12. The relocation module 
considers the first relocation. In this case R_PUSH symbol and acts ecooidlngly 
to read the required value of Itfie identified symbol fi^ the symbol table 17 and 
push it onto the stapk 24, The subsequent lelocations are read, and the 
necejssary action taken with respect to the stack as defined above. Rnally the 
last bit relocatton R_b16xdB2 patches the firiat result value from the stack 24 into 

tfie 16 bit tanget integer, this patched section data is held in a section data 

• , . " •.•'•*.'"*•*. '• ''. • 

module 14 ready for inclusidn in the^^ fi^ program forir^r 20 

unless, of course, some later relcx^i^ipns niake flii^her mpdifications prior to 

completion of linking. . 

■". • '.'-■*.. . ' - • • ' ■ ■ ■ 

Taking now a second escEuriple, consider ttie high level language ^urce code 
" instruction: 

. ** . . . • • . .- • ^ * ' « . . • 

- • - . •■...*• , . • 

« • ' ' . •■ .' '••*..'■• ; * • . . ' 

. • • , - . . . . . .1 • 

SHORj *FCK>+(:2/(BAI^*4)), ' 

■ • • ■ •■• . ■ •■ ■' ■ ■■ .'^ . . ■ . ; • ■ ■ ■ • 

Wh«e FOO ajid BAR afe bpth jsyri^Ql^ wHpse S/ialu^ dire not known at the time 
of a$seml>ly. for exampia beoausel tti^ ha>ra> bi^^^^^ in other mbdules. 

■ • ■ ■ ■ • . • 

. ' • ' ■ ': • ■ • • . . ' ': ; ■ " • • . . '. ' 

When this expression is the following 

sequence of relocatens is wrftteNn into the relcc^ section .rek>.xxx associated 
with the sectkm data sec^h.x3oc in t^^^^ 

R_PUSH FOO 
R PUSH 2 

R PUSH BAR 
R PUSH4 

■ R_MUL'' 
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R_blV 
R^ADD 

Each relocation identffies the of&et of the main instruction In the section data. 

The relocations, which are processed at link time, allow the original instruction to 

be rewritten in a more efficient manner as SHORI<expr>, R1, Due to the 

• . . • \ '. ■ * . ■ ' ■ ■ • 

sequence of relocatioris the expression <expr> will be replaced at link time vi^th 

the calculated value. O resulting from the at>ov^ stack-based calculations. Thus, 

when the object code expression Is processed by a Hster of a known ^e the 

expression would merely disassemble as shown below: 

- ■ * ■ . • - . 

■ .. - ■ , • • . . • ■ - • • - 

SHORI #0. R1 . 

• ■ - ■ . ' • • • 

The eciqpiressioh has been .disassehibled as a single value 6, wiOi any information 

• •' . ■ .'• '. . ■ .•• • • . '.. ■ . . . - .. • 

concerning the yafiab|e$ POp or BAR being b$t/ As pr^^ this is 

disadvantageous for perforrhing t^^ 

. A further example of relocations are conditionaS section reloQations. It is often. the 
case tijiat a nuhriber: of alternative Sequences of operatioris will be ajptpfoprtate at a 
particular, point within a program module, the most 9ppropriate sequence to use 
being dependent oh tiie value 6f a variable pr exp/ession. Normally the^ required 
vaiiie Win not be known until the modules are linked to form a single executable 
program. Herice all the alternatives are included in the assembled module and at 

■ ••*. • * *••■.•■-•••"■ .' • - ■ • " ' ■ • - •' ■■ ■ -■ 

link time tilose sequeiKe ^^^^ 

•:, • .■ • ■ . ■ ' . •-. . 

J ■ . • . •• =■ ■ . .." ■• * . • ••• ' . ■. ■■. • 

A method of .cQndHlQ^ ihcrMding one sequende <:>irt of a number of .alternatives 

. '• ,* .* / • * ' .* ' . ••' • . * '■ \ • • .. • ' ■ " . 

inthese^k>nd The 

assienibler 2 acts on CorKiitional Asseirdb^ dlreii^e^ to generate special 

relocations whk^h instrCict the linker to conditionatiy. delete uiiwiahted section data. 

•. , • - ■ . . • • 

. • • ■ • : . * ■ - • - • • • ' : - ■ 

^ . . • ■ ■ • . • * . • • . *■ ■ -.* 

Figure 5 shows how a resulting object module comprises a set of sections, each 
section comprising a plurality of cod|e sequences 01,02,03 each having a 
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relocation section R1,R2,R3 generated by the assembler. The section data jooc 
is shown in Figure 5 with its relocations R1,R2,R3 in the relocation sectten 
.relo.xxx. The retocation bracket between them RJF and R_END IF relocations 
to denote the respective offsets defining the code sequence in the section data. 
An example sequence is illustrated in Figure 5. The relocation sections are read 
by the relocation module 1^ of the Iini<er 4 to detemiine how to patch the section 
data tb fbrnri a prograrn. According to this eiribpdirrieot ralocab'pn sequences are 
included in the reioca^on section assodated with In the 

section data to denote that a sequence may be ci^nditlonally deleted in the 
prograrn depending on the top of slack value deteirnmed by the previous stack 

-:' ■ "- ■ . • ■ . -■ ' . . • .>'"''• 1. ' "'* ■ 

manipulations done by the Bnken The^e rWlocati>ns cohi^ 
evaluated, using the symbols or values ^t^^ 



In Figure 5, c<xle s^uences 01,02,03 are a^^ 

defetton in the final ^ thus, the final ^keci^ inchjde 

sequWice 62 only, sequences 01.03 iiaying beeii deleted by ^^^^^ 
of th^ relocatiQns R1,R3. In lh$rt case, sequence 62 h riot 
deleted) using rebcatk>n 

• * • .. " * ^ ■ 

• . --• . ■ ■ ■ : • • • • . ■ ' .-' ■ 

At link time the relocation module 12 ni^ik^ niultipla passes over the secSon's 
relocaiiohs recording Whteh c^ndttim pai^&^e^ are i^^^^ Tliese are held in 
the se^on data iTK^ 14 yrfiile the cphdi^^ the 
opnditic?n by examining the top of stadc, Tlie to^ for Ihclu^lpn are based 
on tlie Values of ^ytfibc^ and, since some of tjbei^ w^^^ to 
labels ^ the sarp^ section^ the resiiH: of a given cbnditionaj expression may 
change:On the neoci pass. For thb reason h^^ until no 

more char)ges are rieeded. 

• ■ ■ . * 

.- • - 

In order to support tfie oonditbnal sedtoii relpGatoh, a nunriber of new Assembler 

Directives are required as ff^k>ws. these caUse cenain special relocatior^ to be 

. • " ' • . ■ 

as described later 
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R PROC 



Mark^ the start of a block of section data yjfiidi fpnlri^ a procedure and defines 
the entry point of ti>9 procediir^^^^ 

■ ■• • • . . ■.•*•.- -•- . *•!....••• 

.Marksf the <^nd .c>f^ Tfieire R^Ef^lDPRbb 

reloc^on to a f^RROC r^k>cafi^ must Wicje 

in the'^anne- physical Wiss^t^ 



LTJ 



I' . 



:'lWark^=-the;; start 

<«>ndrtion. js ^sit e>c issues, ^t^ 

mari^ylatipTi i^|o<^ disjikii^j^ stadk 24 
■andartR: IF retocajfcni;- : /^'■■■■■'K^'^.y-^ v^^-'.>^ ■ '■'^r:; 



Marks^the start ^f biOc^ iC^ { Yhe 

^pbndltion: is Ijtie^^pre^^ 

;;an^RjEt:S^ 



Lt_B*JDiF 



ari;tTJF/LT ELSE directive. 



The a^rhibler;i$sues ah RJENpiF re!cw!:atbh. 



:\ >v>..-. 
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. • .- ■ • • . 

- ^ • • t ' 

The folkywing are the spedal relocatiohs us#d to $upp6rt^cohdjUonal section data 
deletio^^ which are Issi^d by the assehrib^ to the conditional 

Assenibler Directives. 



Cause^ th€| top ^ntty to l)e popjpj^t th^ IWi^^ valued If jthe value 

is^rbHheh is ignored 

until R^PLSjfefl^^ ji^^ncQuh^iibd. lif: tiiiei Airiaiu^ then r^lob^ns 

are pr^ces^eti^^^ a inetruicSSbris ; ^fe: (ie|(^t^ lU is 



•E^efinew^-tiie^i^d j^e; relpca^pi^ iedtlon 




if ihls ^ erK»Mrite whife S(?g^^ $ec^n data is 



■:Skl|H>ed^^ .aii^ t^^ . 

ehc^ni^red, 1^ ^i^Uriteri?^ i^locatldri^ dire 

i>rbcessed aindlhstructloris^are nb^k^ 



ITwd, tte top ^ck jcaii jt>e tt^ jFor 
ex^mpl^; to ini::^ 

.* • - . ■ .' • " • .*. " • ' " • .'•■'.■='".:"'■ ■■ ■ - * ' . • 

. ■ • - . . • . . . - . ' - .* . 
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(the above rBlocatioit^; all have the eddresd field 
the seqtion bytes to be condftionaliy Included). 



set equal to the start of 



;R_ENDIF (wiBi the address field r^offset set equal to end of section bytes 
to be induded-t-l) 

^R^NDIF is discussed iater)^ 



An exiimple oif a s6urt»e^^(x><id>^^^ given below. 



■ i 



i) 



m 



Hi) 



;IV) 



y) 



IMPORT BAR 

pROciFbd 



• • ! ■ • •* 

;.LTLe^i.O!i.f'. ■ 

NOP 



FO£):MOVl#i,Ri 



The ititfins j) to v) w^a^^^A^^ 



a krvswH: ty^va^^^ :abl0 to geherate 
- sourc^ code and^tlfius. <^ 
them^ The output fiom a; fisteii' of the knov^ 
dbove-^ould be as fdkjws: 



the 



oooooooooqoiSQboo 



0000006C NOP 
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OO00OOpop6O0OQ04 

, ooppooooooopopQs 
oooooopooooodooc 

pQpOQQOQObobOOl 0 

0000000006000014 
600000000600001$ 



15 

doooQpec 
26080QCC 

* ' ^ * 

soocopcp 

oopoodec 

Qopoooec 

10040000 



NOP 

Mpvi; #3^ R3 

NOP 

NOP 

* \ * 

Mbvi#i,Ri 



As cap be seen, none of the Asse^ haye 
been afssernbted. In the c^se of the coildi^bfi^l A^^jjleir Directives it is thus 
6j<Ui^mely ^ifflcuH jb deNrmlne >yhere -le^ pr 



Figure/e' shows> 's^ '^^Jin-^^Oi^i^fp^ qf 

'■ ^P*^"^ invention.- <W0l ■•:t>?^:ajp|iifis<ES^ 'cah,:^ 

theref^ that the scherilafticj l^lodis- 

ex^Jalnlnjg the ^nt^ipqa}}^^^^ -i^^gttrei 6 ^ihi^^ an object 

if^^^^^y^^ iiTCliKj^s a seiit»pn^ d^^itifcick 19 ^r^c^^!^bk>c^ 20. 

This si^iii^n datia lp the ess^bjed in the 

■;oi:fein^ :;Sc?urce •;«?pd^ ■ ; As Is 

.secttot|hanfw, ;,(^r;e^ s^dS^^^^fp^ ■ 

, Ea.c|i . porfipn- of. '^(s^4ai^''v^ ^ficflon, 

^ld^|l^by;fl)e s^--jyme W:^..s|(^ sedHon 

coiTB^j^bhding to ;.t«?ct rrrafjr be^^W^ aj final execiiteible 

program, the cixie dMdi«i;jfitq^^M^ ^an 
ai^cla^ segment itenrie; R<ik>eftiSons rtv^j^^^^t^^ fte ejc#<^b>e 



The iistp 8 connprises a data nsade^^^ s^on data 19 and a 

relocatipn reader 16 Ibr readi^ th^^ej^^ lW Bsler ^ <jbmp^ '9 
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directiye processor 30, an expression c^kxuMor 32» a stack 34» an 

event calculator, 36. and an event stac^. 38, the function and operation of which will 
be explained ftjrtber below. A pirpgram cpun mqnjlor 18 monitors, the 

program count of eadi instruqtion or pperation jh the section data, and friom this 
can derive the. of^t within the relevant section at . which the instruction or 
bpemtion is located. This l?C offeet,.^ to^^^ niarne, 
enables the Hster to deterniine t^ specific instruction 

in the section ddt9^. liii^ ofl^t value Is^^ 



16. The lister al^ inc^udie^ a/^^^ the 

dbasEienibler jiri30i^rh 10 and whipJi^^^^^^^^^^ ini^frtiptto.n^^ 

dat^ i;^ader 1 1 ^ lite lister 12;^ ct^ Each 

line oif object boiie 1$ read by tte^^^^^^^ that 

1lne-..b^^ig /•fed^.to ■ ^ liii^ ttie^ jsebtioh .^dat^ 

represented by ftiat^pr^ and supplied 

;l3o the offset compi^ra^ Thi^ re^lbfc^^^ 1 § i^ada reloipation^^ection 
(In thisf .case i^lo.text)';^^^^^^ suf>pl'^^^^^^ 

ciffsfet iCpnfipari^^ . "] Any ith^^ as iiie offset 

supplied by the PC mopit^ rielpcation jb?^ 

determine if tl^ i^pca^^ or. indicaifye: of an event. If 

no relocation js J^soci^ted w^^ line which has 

been read by thi^ dat^ 1 ivihl^^^^i^^^ .^.canifes put a 

disasseinblinjg Qperatioii^^^:^^ . If ^ 

relocaitlbh is fourkf tdi^^i^ line of 

object the ii^ioicai^ prodesisbr 30, the 

;ex'pr^ssipn ^fcuJatibr-i^^^^ the*.'|type*- of. 
relocection deteriiilried-vby the relocation trader 16. viRelbc^tion jtypas include 

ppefahd neiocatiprts (eiig!. :l^^ <Jiaibef=^) and : operator . reiocatioris (e.g. 

R^ADlD), which 0m i^ to ttie e>qi>r^stcm 33 and directiye 

relbcattons (e.g. Rjf^ Whic^ In the 

rebbatiohsvthe pii^^ 
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from the informatibh in the relocatfons. Aiternatiyely, an errtr rnight be flagqed 
when the relocation is preceissed. Jn addSjon there aie separate event 
reloca|lon8 REASSERT, whidi iflag ev^its ar)^ ey^nt 
calculator 39. lliese ^ventsf may b^/fpi; excuiipte; enroi^; ^ infbrrnation 
carrying messages defined by the Jiser; that ordinal expresjiion can th«i be 
used in the s<xirce: code Ibtihg 1. . . ' = . V 

:k ■ ■ • • ■ :• • : • . 

■ . : • ■- •■ • • . ' ■ ■ "•• . '•- • • •■ ' -. -. . * * . . ■ -.■ 

The llsrter d can as f^^ inpfili a ftnai;^^ |5 Instead of an object 

code rnpdule 3. : i^t linlf tima^^ retocatlon;^ c^;, the fjnai Wx^cutable 

prc^rajnit or ^moyeNd ^tn \L If thejy ;^re l6ft in, tti©' jlsjer^^t^^^^ W Already 

■deiBcribed. • '' "v / ' .i r-^^ 'c ^'y ■ : ' 

■ .«•.-« . . . . t . . ■: . . - X . • ' . . • = ■ . • • 

. ■ : • • . ■ • . • . - *. : . 

• ■ ■ • . • .-■ • : •• • . / • - . ; ■ - ^. ' • 

•. • •-. .• ..=. ... • ■ . .- . • : - .. . • • . • . • - • 

. . • \ - •.'.! . •: •-■ ■* •. ' ..• ■■ • ■"• . . '• •■■ .. ". * .* A . '■ • • .• > 

FIgurai Ta Jllusirlrt^;^^^ apf»ljcaitipn ; of ,1^ listfitr^^;S in^^. a where the 

• ;dis^^mbj^)e^^ ■ 

. was tP-il^iV^^^:;^^^ 
- |^gMre:iya:iny^^:tl^i 

and . f^le as^ot^atpql::^^^ secition, ireld.ite^Kt. T^e;;se^^ indUdea thfe 

■code ^eijUehc?^ in ^mpte 1? fe illui^ted in:^^F 

'togeth|r^\i(;itfj:.jtt^^ inistrijctiohi^ai 

.pfogiRa|Ti 'cpiirit'li^^ of^r^l^^b^rts 'dfeoiss^; aifc»«ive'. ' 
and SHi^Bfre^ 

count Oppp >'^r^i>y !th^'^daita 'jm^^^CU c^lts ^up^ecJ W the ^fl^t ' 
■compaia^f ■j^l, - -J^^^ 

.relQ.te^ iare sUsp; suppled 



have, an pffeet pop© are^i^ the ns*^ 




CQlc^iatbr <|2. the i^^ 

the expres?|pn ca^ uslnej 
expression stadc 34^ 
are built up from Wlvi^ 

expnssston Figure Tb tHMstraites^ t^^ o^ith^ as the 
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